package lab2_3;

import java.util.Scanner;
import java.util.Arrays;
import java.util.Scanner;
import java.util.Arrays;
import java.util.Arrays;


public class Main1 {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String[] id=new String[n];
		for(int i=0;i<n;i++)
		{
			id[i]=sc.next();
		}
		String[] db=new String[n];
		for(int i=0;i<n;i++)
		{
			db[i]=getBirthDate(id[i]);
		}		
		while(sc.hasNextLine())
		{
			String choice="";
			choice=sc.next();
			if(choice.equals("sort1"))
			{
				
				Arrays.sort(db);
				for(int i=0;i<n;i++)
				{
						System.out.println(db[i]);
				}
			}
			else if(choice.equals("sort2"))
			{			
				for(int i=0;i<n;i++)
				{
					for(int j=i;j<n;j++)
					{
						if(db[i].compareTo(db[j])>0)
						{
							String x=db[i];
							db[i]=db[j];
							db[j]=x;
							String y=id[i];
							id[i]=id[j];
							id[j]=y;
						}
					}
				}
				for(int i=0;i<n;i++)
				{
						System.out.println(id[i]);
				}
			}
			else
				System.out.println("exit");
		}

     
 }
	private static String getBirthDate(String id) {
		// TODO Auto-generated method stub
		return id.substring(6, 10)+id.substring(10, 12)+id.substring(12, 14);
	}
}
